Kyushu and Okinawa Holidays from AU$1,619

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Kyushu and Okinawa Holiday

Make organising your next getaway a breeze with a Kyushu and Okinawa holiday package. If it's culture, history and festivals you're searching for, you won't be disappointed. Your trip to Kyushu and Okinawa wouldn't be complete without exploring some of its leading cities, starting with Fukuoka. Two of the most popular attractions here include Canal City Hakata and Mizuho PayPay Dome Fukuoka. Okinawa Island is another favourite city with Kyushu and Okinawa travellers. Visitors to this exciting destination love Kokusai Dori and Araha Beach. Whether you plan to travel for a week or a month, Expedia are here to help you organise your next dream Kyushu and Okinawa holiday.

The Latest Kyushu and Okinawa Holiday Deals

Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton LAX - El Segundo

DoubleTree by Hilton LAX - El Segundo

4 out of 5
per person
24 Oct - 28 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
7.6/10 Good! (2,612 reviews)
It was nice but for what you’re paying I feel like you can get something better, one of the elevators wasn’t working so it took forever

Reviewed on 9 Aug. 2025

Melrose Rooftop Boutique Residences

Melrose Rooftop Boutique Residences

4 out of 5
Fairfax District
per person
20 Oct - 26 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Los Angeles (LAX)
8/10 Very Good! (1 review)
Wilshire Crest Hotel Los Angeles

Wilshire Crest Hotel Los Angeles

2.5 out of 5
Beverly Grove
per person
23 Oct - 28 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.2/10 Very Good! (1,000 reviews)
Very basic. Room could use some artwork on walls. Bed noisy.

Reviewed on 6 Aug. 2025

Hilton Garden Inn LAX Los Angeles Airport

Hilton Garden Inn LAX Los Angeles Airport

3 out of 5
Westchester
per person
20 Oct - 26 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Los Angeles (LAX)
7.8/10 Good! (288 reviews)
The hotel was great! The room was very clean and had all necessary amenities. Wonderful staff and guests. The hallways were nice and quiet. I would recommend this hotel to anyone that wants to be super close to the airport. There is a McDonald's next door, so if you're looking for a quick meal in the morning or night, that's your place to go! The hotel is located right on the main road so from time to time you will hear a loud car or motorcycle go by early morning or late night. If that doesn't bother you then this place is a great deal.

Reviewed on 9 Aug. 2025

The LINE Hotel

The LINE Hotel

4 out of 5
Koreatown
per person
20 Oct - 26 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Los Angeles (LAX)
8.2/10 Very Good! (1,651 reviews)
Peaceful, great view, clean and comfortable.

Reviewed on 8 Aug. 2025

Kyushu and Okinawa Holiday

Kyushu and Okinawa Essential Information

Closest Airport
Fukuoka Airport (FUK)
Top Sights
Okinawa Churaumi Aquarium, Mount Aso and Hells of Beppu

Our pick of the best Kyushu and Okinawa Hotel Deals

JR KYUSHU HOTEL Blossom Hakata Chuo

JR KYUSHU HOTEL Blossom Hakata Chuo

4 out of 5
2-2-11,Hakata Ekimae,Hakata, Fukuoka, Fukuoka
Fully refundableReserve now, pay when you stay
The price is AU$187 per night from 8 Sept to 9 Sept
AU$187
8 Sept - 9 Sept
9/10 Wonderful! (1,534 reviews)
"Excellent hotel for family travelers. The staff are very helpful, and the location is perfect for accessing various areas in Fukuoka. The room is spacious and super clean."

Reviewed on 25 Jul. 2025

JR KYUSHU HOTEL Blossom Hakata Chuo
Canal City Fukuoka Washington Hotel

Canal City Fukuoka Washington Hotel

3 out of 5
1-2-20 Sumiyoshi, Hakata-ku, Fukuoka, Fukuoka-ken
Fully refundableReserve now, pay when you stay
The price is AU$122 per night from 1 Sept to 2 Sept
AU$122
1 Sept - 2 Sept
7.8/10 Good! (1,005 reviews)
"Loved! Will return soon!"

Reviewed on 19 Jul. 2025

Canal City Fukuoka Washington Hotel
THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1, Naha, Okinawa
The price is AU$128 per night from 9 Sept to 10 Sept
AU$128
9 Sept - 10 Sept
8.8/10 Excellent! (54 reviews)
New hotel with equal pros and cons.
"New hotel so condition of establishment is generally pleasing and comfortable. Twin room is considerably of good size given Japanese standards. Was initially attracted by the fact that this hotel has a rooftop pool which is rare for a moderate chained hotel… However the pool is small, it gets packed ..."

Reviewed on 30 Jul. 2025

THE NEST NAHA
See all 6,686 properties in Kyushu and Okinawa
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Kyushu and Okinawa

International Street showing a city, night scenes and street scenes

Kokusai-dori Shopping Street

4/5(9 reviews)

Naha’s lively main street is home to an array of superb restaurants, souvenir shops and galleries selling fine glassware.

Kokusai-dori Shopping Street
Mihama American Village

American Village

3.5/5(4 reviews)

This American-style mall offers a huge selection of shopping and entertainment options as well as one of the biggest amusement parks on Okinawa.

American Village
Okinawa Churaumi Aquarium showing interior views and marine life

Okinawa Churaumi Aquarium

5/5(3 reviews)

Marvel at huge whale sharks in one of the world’s largest aquariums at this marine center that recreates the aquatic environment of Okinawa’s waters.

Okinawa Churaumi Aquarium

Frequently asked questions

How much does a Kyushu and Okinawa holiday package cost?
Get your credit card ready, because a getaway to Kyushu and Okinawa starts from a tempting AU$1,619. When you combine your flights, hotels and car rentals into a package, you'll enjoy the best bargains.
How do I get a cheap travel package to Kyushu and Okinawa?
Combining your flight and hotel with Expedia won't just save you time — it'll save you a pretty penny too. A Kyushu and Okinawa holiday package makes it simple to arrange the ideal trip. With more than 550 airlines across the world to select from, finding flights that suit your schedule won't be hard. Not only that, we have over 1 000 000 hotels globally to take your pick of. Now that's what you call choice. No matter who you are, Expedia will help show you the world.
Where should I stay in Kyushu and Okinawa?
To explore fantastic attractions like Ohori Park and Tochoji Temple, Fukuoka is where you need to be. Many travellers also enjoy spending time in Nagasaki, home to Nagasaki Atomic Bomb Museum and Glover Garden. If you've got an extended holiday in Kyushu and Okinawa, why not check out both cities?
What are the top hotels in Kyushu and Okinawa?
When it comes to properties in Okinawa Island, Vessel Hotel Campana Okinawa and Hotel AQUA CITTA Naha are two excellent options. If you're also spending time in Fukuoka, Nest Hotel Hakata Station and Hotel Forza Hakataeki Chikushi - GuchiⅠ are waiting to welcome you.
How far in advance should I book my Kyushu and Okinawa holiday?
Reward yourself with the widest variety and the lowest prices by booking your adventure to Kyushu and Okinawa early. Air carriers typically advertise flight tickets around 12 months before departure, so secure your spot as soon as you can. That said, Expedia is committed to providing you with the best deals around, so it's never a bad time to book your dream holiday!
What does an Expedia Kyushu and Okinawa travel package include?
It comes down to what you're looking for. If you're travelling alone, you might decide to combine hotels and flights. Bringing the whole crew to Kyushu and Okinawa? A travel package that includes flights, hotels and rental cars might be a better fit. Expedia gives you the freedom to customize your travel package.
What should I know before booking a Kyushu and Okinawa travel package?
We already have low prices. However, you'll grab even more bargains when you book your hotels, flights and car rentals together. With an Expedia package, you'll get transparent pricing and a huge range of choice.
Can I choose my airline with a Kyushu and Okinawa Expedia holiday package?
Yes, and with more than 550 airlines to select from throughout the world, you have plenty of choice. Search the available options and find out which airline suits your budget and needs.
If I'm not able to travel, can I cancel my Kyushu and Okinawa holiday package?
If your holiday plans in Kyushu and Okinawa have changed, it's a relief to know that you can cancel your booking. If you made your booking less than 24 hours ago, you may be able to receive a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may charge fees. For more information, visit our Customer Service Portal.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.